//============================================================================
// Name        : shell-sort.cpp
// Author      : 
// Date        :
// Copyright   : 
// Description : Implementation of shell sort in C++
//============================================================================

#include "sort.h"
#include <iostream>

void 
ShellSort::sort(int A[],int size)
{

int j,i,k,m,mid;

for(m = size/2;m>0;m/=2)
	{
	for(j = m;j< size;j++)
		{
		for(i=j-m;i>=0;i-=m)
		{
		if(A[i+m]>=A[i])
			break;
		else
		{
		num_cmps++;
		mid = A[i];
		A[i] = A[i+m];
		A[i+m] = mid;
		}
		}
		}
	}
}
